Delaunay triangulation - PDFSEARCH.IO - Document Search Engine

Delaunay triangulation
Results: 258

#	Item
71	CCCG 2010, Winnipeg MB, August 9–11, 2010 Compatible Pointed Pseudo-Triangulations Oswin Aichholzer∗ Thomas Hackl∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:16 Geometry Pseudotriangle Graph Matching Line graph Pitteway triangulation Delaunay triangulation Graph theory Triangulation Mathematics
72	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:08:59 Planar graphs Tree Pseudotriangle Graph Delaunay triangulation Line graph Tutte polynomial Graph theory Mathematics Triangulation
73	CCCG 2011, Toronto ON, August 10–12, 2011 √ Bichromatic Line Segment Intersection Counting in O(n log n) Time Timothy M. Chan∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:16 Segment tree Line segment intersection Point location Sweep line algorithm Delaunay triangulation Computational geometry Differential topology Algebraic topology Fiber bundles Geometry Mathematics Binary trees
74	CCCG 2009, Vancouver, BC, August 17–19, 2009 On the Dilation of Delaunay Triangulations of Points in Convex Position Shiliang Cui∗ Iyad A. Kanj† Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:54 Triangle geometry Delaunay triangulation Trigonometry Euclidean plane geometry Orbifold Symbol Geometry Triangles Triangle
75	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Triangulations Approximately Victor Alvarez∗ Karl Bringmann† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:56 Analysis of algorithms Triangulation Computational complexity theory Time complexity Algorithm Randomized algorithm Big O notation Delaunay triangulation Planar separator theorem Theoretical computer science Mathematics Applied mathematics
76	CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On Exact Solution of a Point-Location Problem in a System of d-dimensional Hyperbolic Surfaces M. L. Gavrilova∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-01-08 18:44:31 Mathematics Computational geometry Voronoi diagram Delaunay triangulation Spheres Motion planning Geometry Discrete geometry Diagrams
77	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On the Number of Empty Pseudo-Triangles in Point Sets Marc van Kreveld∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:24:19 Convex analysis Polygons Triangulation Triangles Pseudotriangle Convex hull Convex set Simple polygon Delaunay triangulation Geometry Euclidean geometry Euclidean plane geometry
78	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On the Design and Performance of Reliable Geometric Predicates using Error-free Transformations and Exact Sign of Sum Algorithms∗ Marc M¨orig† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:26:56 Numerical analysis Numbers Kahan summation algorithm Floating point NaN IEEE 754-2008 Truncation error Delaunay triangulation CGAL Computer arithmetic Mathematics Computing
79	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Fault-Tolerant Conflict-Free Colorings Mohammad Ali Abam∗ 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:05:21 Theoretical computer science Interval tree Delaunay triangulation Edge coloring Greedy coloring Graph theory Graph coloring Mathematics
80	CCCG 2009, Vancouver, BC, August 17–19, 2009 An Inequality on the Edge Lengths of Triangular Meshes∗ Minghui Jiang† Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 21:17:54 Topology Triangles Triangle geometry Geometric topology Simplex Triangle Polygon Delaunay triangulation Steiner tree problem Geometry Mathematics Triangulation

UPDATE